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(54) A method and apparatus for performing computer-based on-line commerce using an 
intelligent agent 


(57) A method, computer program product and sys- 
tem, for performing computer-based on-line commerce 
in which a client computer issues a commercial request 
and a plurality of server computers is ava ilable to service 
said request, said method, performed by an intelligent 
agent, comprising steps of: receiving said request from 
said client computer; reviewing content-related informa- 
tion and business policies of each server computer of 
said plurality of server computers; and making decisions 
as to which server should serve the request based on 
said content- related information and said business pol- 
icies. 
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The present invention relates to computer-based 
on-Hne commerce, where a computer user buys 

orserv.cesthroughhiscomputerbylinkinghislSS; 
w«h tha, of a pfcraWy o, sellers through acomp«- 

.Background of iho in» Qnt i~n 

creaSnl 6 '^ °' ^ C ° mpU,ers bec °™ an in- 
creasy more prevalent concept in everyday life so- 
called -on-ltne- interactions between compute usS 

Ind'serv^ ^ ' "" marketp,ace * 
In the past couple of years there has been an ex- 

of computers known as the Internet, and in particular of 
•he worldwide Web (WWW), which is one of ££52 
prov,ded on top of the Internet. The WWW compos 
many pages or files of information, distributed ac Is 

scored d ere K S6rVer C ° mpU,er Sys,ems Wom-S 
stored on such pages can be, for example, details of a 

company's organization, contact data, product date and 

company news. This information can be presto 

he user's computer system ('client computer system') 

using a combination of text, graphics, audio date and 

video data. Each page is identified by a Universal Re 

machi^^^^ 

,hepar,iCUlarfiteor ^°n that machine 
Theremay be manypages or URLs resident onasingle 

In order to use the www, a client computer system 
runs a piece of software known as a graphs, Web 

OsTLT " W8bEXPl0rer C^aTpaft oUhe 
OS/2 operaftng system from IBM Corporation) or the 
Navigator program available from Netscape Communi 
cations Corporation. "WebExplorer', 'OS/2' and W 
are trademarks of the Internationa, Business X Z 
Corporation, while "Navigator' and 'Netscape' ' am 
rader^rks of the Netscape Co mmi JSSSpi 
hon. The client computer system interacts with the 

bro^er.oselectapa rt icu.arURL,whichintumiues 
he browser to send a request for that URL or SaeZ 

spends to the request by retrieving the requested page, 
and transmitting the date for that page back to the re 

Dtev«Ti«.h < mTP »- This page is then dis- 

aSS, si ,h USer 00 C,i6n ' Wreen - The c,ient ™y 
ateo cause the server to launch an application for ex 
ample to search for WWW pages refctg to £££ 

Most WWWpagesareformatted in accordance with 


HTMi^rt^ program written in a language known as 

tains the data to be displayed via the client's grapnel 
browser as well as formatting commands which teil £ 

lZ Se ' , 7 '° diSP ' ay ' he date ' Thus a fypicaf Web 
page includes text together with embedded formattinq 

control the font size, the font style (for example, whether 
talc or bold), how to layout the text, and so on A web 
'o b ;°^r-parses',heHT M Lscnp, h order,odfep^ 
text in accordance with the specified format. HTML teas 
aealsousedto indicate how graphics, audio and S 
T\ IT ,0 the User via lhe bowser 
« es.ol S irwK Pa9eSalSOC ° mainoneormorere 'arenc- 
es to other Web pages, which need not be on the same 
server as the original page. Such references m^en 

tons on the screen, typically by clicking a mouse control 

» peril re ' erenC6S ° r ,OCations are as ny 
perhnks, and are typically flagged by the browser in a 

particularmanner (for example, any text assSeZh 

replaces the currently displayed page 

Further information about HTML and the www can 
be found ,n "World wide Web and HTML' byZglas 
^Arthur, P18-26 in Dr Dobbs Journal, December 1 9V4 

30 Enterprises (companies) are considering their us- 
age oUhe Worid wide Web. The first phase, name.y the 

occurred. Home pages are commonplace an essential 
Went lor any company wh.h wishes* ZES 

! IT, T* CUfrem bUSinesS prac,ices ^e pubt 
SJT h C ° mainS mafke,in 9 Nation, Product 
brands and, ,n some cases, product catalogues 

The second phase, namely to conduct commerce 
is emerging. Enterprises are poised to conduct buTinei 
JVwayof the workfw,de Web. They are seeking, o mate 
^^-Pr^uctsarKiservices.bywayoft^ 

enabteS re in ' raS,rUC,ure fe ^ng into existence to 
tocols have been defined and are being implemented 
The prov, s ,on of firewall technologies ofler safeguards 

Z e rnT Se ' WimOU, ^ iChtheenterprisa w°u'dno 
contemplate permitting access to its critical data Gate 

so P T CtS are beCOmin9 avai,abte '° 'aciSe con- 
nect™ between the World wide Web a ndtheserveZ- 
chmes of the enterprise. «»erverma 

and w many SUPPlferS h8Ve be 9 un ,ose " their goods 
and serves over the Worid wide Web by placing their 
catalogues on their Web pages, such catalogues lislno 
STtLr in ' 0rma,fon <•* ProductlscrS 
ottered for sale. They also list their business policies 
concerning, for example, .heir cancellation policy S 
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is, the cancellation policy specifies what will happen if a 
customer decides to buy something and later changes 
his mind. 

If the buyer tries to do this on his own without any 
help, this can be a frustrating and confusing experience 
as many different competing suppliers must be contact- 
ed to determine who can supply the correct product/ 
service at the best price. This problem is compounded 
when a group of inter-related requests are being simul- 
taneously coordinated. For example, a buyer may wish 
to book a theatre reservation, restaurant reservation as 
well as parking. 

So-called intelligent agents are available to help an 
"on-line" buyer in these situations. Intelligent agents are 
computer programs that simulate a human relationship 
by doing something that another person could otherwise 
do for you. For example, the Telescript agent software 
developed by General Magic, a Silicon Valley start-up 
company, supports the deployment of software agents 
to act as personal delegates across a computer network 
("Telescript" is a trademark of General Magic company). 
The agent performs various tasks at electronic venues 
(servers) called "places" which include electronic mail- 
boxes, calendars and marketplaces. 

The Telescript agents gather information resource- 
fully and negotiate deals on behalf of the client buyer 
(the principal for whom the agent is working). The agent 
can be customized by each individual buyer/user so that 
the agent reflects the choices and desires of the buyer/ 
user. The agents are intelligent in the sense that they 
can execute contingency plans if the most preferred 
plan is not feasible given the supplier resources and the 
general server environment at the time of the agent's 
dispatch. The Telescript agent can be sent to an elec- 
tronic florist, ticket seller and restaurant to perform a 
shopping trip for the client on the other side of the com- 
puter network. The details of such software agents are 
well known and are explained, for example, in Internet 
Agents, Spiders, Wanderers, Brokers, and Bots, Fah- 
Chun Cheong, New Riders Publishing, Indianapolis, In- 
diana, USA, 1 996. Further details can be found on Gen- 
eral Magic's World wide web site (http://www.genmagic. 
com). 

When an intelligent agent such as Telescript con- 
tacts appropriate suppliers (servers) of the same good 
or service in order to determine which ol the plurality of 
competing suppliers to choose to supply a particular 
good or service requested by the client, the agent uses 
only "content-related" information provided by the sup- 
pliers in order to make a decision. That is, the agent 
looks only at whether the supplier can supply the re- 
quired content of the request. For example, if the client 
requests a particular videotape to be rented the intelli- 
gent agent electronically "goes' to a plurality of on-line 
videotape rental companies and checks each company 
to see if they have the particular videotape in stock. The 
agent also looks at other content-related information 
such as rental price. However, the agent does not take 


other considerations into account beyond such content- 
related information. 

Since known software agents use only content-re- 
lated considerations in deciding amongst a plurality of 

s competing suppliers, a request is processed in such a 
way that the agent expends the least effort in making a 
decision as to which of a plurality of competing suppliers 
to use. while the agent is relieved from having to perform 
extra processing steps, this least effort approach does 

10 not always result in the best possible solution for the 
client. For example, the agent may choose a particular 
supplier because of price but not take into account the 
supplier's cancellation policy which may prove detri- 
mental to the client should the client wish to cancel. 

is Also, known intelligent agents have not taken into 
account implications resulting from the order in which 
portions of a multi-portion request are booked. That is, 
if a theatre ticket is booked before a restaurant reserva- 
tion, and an appropriate restaurant is not available for 

20 the night in which the theatre is booked, it will be nec- 
essary to cancel the theatre reservation which could 
mean losing the funds expended, as most theatres will 
not give a refund for cancellations (while most restau- 
rants do not even require advance payment at all). 

25 As another example, a buyer may be trying to co- 
ordinate a group of interrelated "on-line" purchase relat- 
ed to a two-week trip overseas. The buyer may wish to 
book not only the airline reservation but also the parking 
at the airport (or bus/train reservations), hotel, rental car 

30 and restaurant reservations. If the agent books the air- 
line reservation, hotel and rental car it may then turn out 
that airport parking (and bus/train reservations) is either 
unavailable or too inconvenient to match up with the oth- 
er booked reservations. This would require having to re- 

35 contact the suppliers of the booked reservations and try- 
ing to renegotiate a new booking. In the case of the air- 
line, this is oftentimes difficult to impossible without in- 
curring substantial financial losses. 

With this booking approach currently used by intel- 

40 ligent agents, there is a good chance that it will be very 
difficult to recover expended funds made for booked 
transactions in the event a cancellation must occur. 

Disclosure of the Invention 

45 

The present invention provides a method of per- 
forming computer-based on-line commerce in which a 
client computer issues a commercial request and a plu- 
rality of server computers is available to service said re- 

50 quest, said method, performed by an intelligent agent, 
comprising steps of: receiving said request from said cli- 
ent computer; reviewing content-related information 
and business policies of each server computer of said 
plurality of server computers; and making decisions as 

55 to which server should serve the request based on said 
content- related information and said business policies. 

In a preferred embodiment, the request issued by 
the client computer is made up of a group of inter-related 
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sub-requests, and said intelligent agent decides which 

content-related information and said bustaiess policies 
Further sard business pofcies of each server indude 
cancetefton conditions concerning consequents of 
canceling service by that server once a deS t 
madebythe intelligent agent to use that serve o Trve 
a particular sub-request, said conditions ranging from a 

ond extreme where cancellation is easiest; and further 

2T" n ' h ^ aft f; TOkin 9P re,imin ^decisbnsas,owJ?h 
server should serve which request based on sakTcon 

tart rented information, said intelligent agert S Z I 
hat a sub-request matched with a server with a cancel 

?ecru n ^r St,0 ° rat - id — -SSI 
According to other aspects of the invention the in- 
vents ,s drawn to an diligent agent for perming 
he above method steps, and to a computer based™ 
Jne commerce system using an intelligent agent 
performs the above method steps 

sions A on°rl n9 10 3 Pfe,efred * nb «*™nt. «nal deci- 
sions on remaining requests of said group are made in 
a descending order from said second cancetetS coT 
dihon extreme to said firs, cancellation cTdtaS 
heme. Also, said firs, cancellation policy extreme feo^e 
where no recovery of any expended funds ~ 
and sa,d second extreme is one where total re^veH 
any expended funds is allowed * 
According to the prefened embodiment once a ore 
tanary decision is made as to whfch server ZfoS 

tions, , he decision ,s not made final at that point and no 

£ tsrr t any server has ye « be -^" 

1 C °T m,,men,s are mad * in a certain order 
First, the commitments which are most easily cancelled 
are m^. ^ ^ ^ easj V cancelled 

J ;:*' the ~™*men,s which are moToI- 
ficult to cancel are made. Therefore, the difficulties of 
having ,o go back and ,ry to unbook a common Z 
acoo T cdate other commitments is min" 

fent wH ,aneaS, ^ CanCe,ledeo ^^entisnotconven. 
•nt wrth respect to a later considered more difficult ,o 
cancel commitment, the easify cancelled commit 
can be simply cancelled and rebooked by the inte rn 
agent, wrlhout any loss being incurred. 9 

Brief Descript ion of tfm n ra »,h. r 

scribS t'ZZT?™** °' ,he inVen,ior1 wi » b * *>" 
SS ° W WSh re,erenCe »° ,he fo »°™9 

Figure 1 shows a basic system configuration in 
which the present iwemjon 9 n n 

a preferred embodiment; a 


Figure 2 is a flowchart showing the steps performed 
^'^agenfHfustratingaspJcifLSS 
5 «wiment of the present invention; and 

FigureSisaflowchartshowingthesteps performed 
bodiment of the present invention. 

"iSSe^^ 


orP« S , !n R9 1 ' 3 pre,erred embodiment of me 

- run ho hW *" 3 C ' iem COmpU,er 

2 A o? ra .r f and C ° nnec,ed ,0 ,he >«eme, 

2. Apluralrty of server computer systems 3a-3narealso 
t ^ 7 10 ln,emet and run We » server s^,^ 
m a well known manner. Another computer system^ 
provided for running the inte.ligen, agent s f warT T hL 
software can be stored, for exampfe, on the hard drive 
orin semiconductor memory ofsysfem 4. The client s7s 
tern t communicates first with the agent system 2t 
JJJ contacts the servers 3a to a! Xufd be S3 
that the agent software does no. have to be running on 

cliTT C ° mpU,ef SyS,em 4 but »e runZhe 
cl.em system , or alternately on one of the serves 5a 

The agent software running on computer system 4 

ctem computer system 1 . The client computer sysTem 

1makesareques.ofi.sagentsys.em4and,hisr~ 
causes the-agent to access the servers 3a,o3n Sew 

ind nm PriCe S,fUC,Ures and "usiness p^Tces 

Business Transactions 

40 n.P I?"" 88 Transac,ions ar * characterised by multi- 

dt ri y blT ra,e ' ,radrtional ,ransac,ions (loca ' 


45 


dtnn 9 ! k 6 IO ' he P ° ten,ial ,or ,ime Windows, 
dunng which some part(s) of the overall business 
transaction can be observed to be complete, 

not uncommonly they are of long duration (even 
weeks or months), 1 n 

50 * and involve a wide distributed environment. 

The business transaction is exemplified by the lonq- 
term car parking scenario, with its several Le inde- 
pendent phases, namely: 

initiating the service (entering the car park), 
terminating the service (leaving the car park, and 


£5 
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initiating payment, tor example by cheque or credit 
card), 

* settling the payment (though the client's bank), and, 

* accounting reconciliation (within the car parking 
business). 

This example also shows the separation of the main 
interactions, firstly between the customer and the sup- 
plier to request and obtain the product or service, and 
secondly, between the financial bodies representing the 
customer and the supplier in order to transfer the appro- 
priate payment. 

It is worth noting that, at least in theory, this second 
stage does not necessarily involve either the customer 
or the supplier. 

If the car parking scenario was a "stand alone" busi- 
ness transaction, then the "requesting the product" 
phase involves a straightforward interaction between 
only the consumer and the supplier. However, it is very 
conceivable that this activity is just a part of some larger 
business transaction, such as involving the reservation 
of flights, hotels and other travel related commodities. 

An individual consumer might choose to undertake 
each of the various and separate interactions with the 
autonomous suppliers in order to arrange all the ele- 
ments needed to meet the specification of the complete 
package. However as the complexity of the package in- 
creases, so it is more likely that the individual will wish 
to delegate some, or all, of the organisation to an agent. 

As we shall see, whether or not an individual or an 
agent is responsible for assembling the various ele- 
ments, the business policies of the suppliers influence 
the strategy by which the complete package is con- 
structed. 

Agent strategy 

Consider a scenario in which an individual wishes 
to organise an evening out, including say, reservations 
for a theatre and a restaurant. This implies the conflu- 
ence of three conditions, namely: 

a) the availability of the individual, 

b) the availability of a seat in the (desired) theatre 
(at the right price), and, 

c) the availability of a place at the (desired) restau- 
rant (again at right price). 

However, the theatre has a business policy which 
requires payment with the order and does not make any 
refund on a ticket once it is sold. On the other hand, the 
restaurant business only charges its customers once it 
knows what they have consumed, and therefore ac- 
cepts cancellations (since these are preferable to "no- 
shows"). Under these circumstances what strategy 
should the organiser adopt? 


If there are more appropriate restaurants than the- 
atres, it would seem natural to reserve the theatre first 
and then to book one of the several possible restau- 
rants. However, such an approach is based on the sta- 

5 tistical chances of success. This may be warranted in 
practice, but it is a policy of risk, because if none of the 
possible choices of restaurant can accept the reserva- 
tion, then the organiser now has a theatre booking which 
is no longer required and for which it is difficult to recover 

10 the financial commitment. Therefore in terms of reduc- 
ing the effort for recovery, Applicant has found that it is 
better if the reservation for the theatre is made after the 
reservation for the restaurant. This is because the the- 
atre is the party imposing the most severe conditions on 

is the organiser. 

Fig. 2 shows an example of the software program 
steps which the agent computer system 4 would exe- 
cute in order to minimize the costs of totally cancelling 
a booked group of business transactions related to an 

20 evening out at the theatre. The client request would in- 
clude, for example, whether the client wishes to view a 
particular show at a particular theatre or a particular type 
of show (e.g. a comedy) at any theatre etc. The request 
could also inform the agent of the type of restaurant de- 

25 sired. The request also has a day or range of days which 
the client would find most acceptable. 

In response to receiving the client request, the 
agent begins its routine. At step 201 the agent receives 
the request from the client and analyzes its details. As 

30 part of this review, the days of the individual's availability 
may be checked, for example, by examining the individ- 
ual's electronic diary stored via a personal information 
manager software program on the client computer sys- 
tem 1 , to make sure the individual is indeed available 

35 on the days specified. At step 202, the agent 4 checks 
the various servers 3a to 3n which represent companies 
dealing in theatre and restaurant services, and exam- 
ines their service details and business policies. The pur- 
pose is to check each server's service details and poli- 
ce cies to see how well that server could satisfy the appro- 
priate part of the client's request. For example, the the- 
atre servers would be examined to see if they had the 
requested show type and theatre type, and if they were 
available on the days in which the client is available. The 

^5 restaurant servers are similarly checked. The agent also 
checks the business policies to determine which server 
is giving the best deal in terms of price, quality etc. 

Then, at step 203, based on the data collected in 
the previous steps, the agent chooses the most appro- 

50 priate restaurant and theatre servers which are availa- 
ble on a day which is acceptable to the client. A prelim- 
inary decision is made, at this point, as to which servers 
will be used. The selected servers and date are stored 
in memory without making a final commitment with re- 

55 spect to any server. 

At step 204, the agent 4 reviews a specific one of 
the business policies of each server, the cancellation 
business policy. Usually, for the theatre, the policy will 
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be that mere is no refund available in case of a cancel- 

STh^ iS SimP ' y k6pt by ,he ,hea,re - On the 
o her hand the restaurant would usuarty have a policy 
of not requmng money in advance, so there is no loss 
o the client (or agent) upon cance.lation of that part of 
the overall group of transactions. The selected servers 
?Zf£? a , qUeUe aCC ° rdin9 ,0 ,he severi ty °' their 
be first m the queue as it has the least severe cancella- 
tion po,icy The theatre would be las, in the qu^ue Tii 
has the most severe cancellation policy. 

y*JH 2 i' he ' eStamant server Preliminarily se- 
eded a, step 203 is now booked, as e,is server has the 
least severe cancelation policy as compared to.heoth- 

^ this example). Then, at step 207, the theatre server 
which was selected at step 203 is now booked 

Obviously, this is rather "pure" logic, and in practice 
an organiser would make some optimisations, such as 
deakng only wrth the theatre based on the days of avat 
ab. ty of the individual; ma, is the organ Jwou J t 
making an assumption about the availability o, the res- 

Z£ (0r ,K a ? 3 Ch ° iCe °' reS,auran,s ) "his £Z 
sorties the logic since this probably reduces the 
whote process to a single interaction with the theatre 

b P ^r 09 ! * 65 i,,USlra,e SOme P° ints w *<* vvould 
be s.gnrtican, in a more complex business scenario: 

1 . The time window between the inquiry and the res- 
ervation of a particular service gives rise to the pos- 
sibilrty of a change in state in availability of that serv- 
ice, when the client finally attempts to make the res- 

.hTf ^ eXamp,e ' had ,he theatre Seated 
hat there were seats available for a particular per- 
formance at the time of me client's inquiry, then by 
the time that client requested the reservation (hav- 
ing made inquiries for other services comprising the 
ove all requirement) those seats may have been al- 
located.oo.her clients. (This is because the reser- 
vation was not attempted 'atomfcally' at the time of 
he ln qu„y It is worth noting that if the server had 
the capability of handling multiple inquiries simulta- 
neously, then even making me reservation during 
the inquiry call might not be sufficiently 'atomic' ) 
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fort of recovery, then it will pursue a strategy of obtaining 
the commitment of me required services.ln ,he orde/2 
increasing effort of change, that is starting with the serv- 

s wim^ h, !L e f 0rt0,reWOrkiS,heteas,a " d fin«hing 
s with that for which that effort is me most 

Applicant has found that the cancellation policies of 
the yanous suppliers should be taken intoaccoun. inor- 
der to eliminate the problems of having ,o recontact a 
supplier of a booked request in order to ,ry To T£ol 
^ ues «andob,ainare,undinsi.ua,ionslereome 
ZT™^ * ™™<* ™ »° 

v^n^t e . XamP ' eS °' comma "ds which an agent 

content-related information and business policies of 
each server (as in steps 202 and 204 of the above ex- 
ample) are as follows. 


so 


30 


35 


ff I2T ha,,nebusines ««ransaction isanumber 
of small autonomous transactions, each contribut- 
mg their own commitment to the overall transaction 
m an incremental manner. 

L« e f t K nCiple °' makin9 ,he fitments in the 
^derotmosewiththe weakest cons,rain,s,omose 
with theseverest constraints, the concept being ,ha, 
at any stage in the making o, the sequence of com 
mrtmen.s those made earlier imply fess effort ,o 

Accordingly, if the agent wishes to minimise the ef- 
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lnquire_Server_Capabilities 
To determine me functions supported by a server. 

lnquire_Server_Policies 

To identify the business polfcies of the server for 
example does ,he server provide 'credit on cancel- 
lation . This information would enable the agen, to 
determine its strategy for handling this server. 

lnquire_Goods/Services/Availability/Cost 
To provide details concerning goods/services of- 
fered by a server and the availability and/or cost of 
a good or service. 

Inquire.Booking/ReservationyWaitlisted Reserva- 
tion 

To return me current status of a specified order. 
Make_Reservation 

Topreparetheserverfor an order, which will be can- 
celled I or confirmed subsequently. There is an im- 
plied timeout for a reservation established by me 
business terms and conditions of the server. 

Cancel_Reservation 

To cancel a reservation (equivalent to a 'rollback' 
against a prepared server). 

* Confirm_Reservation 

To finalize a reservation (equivalent to a 'commit' 
against a prepared server). 

* Cancel_Booking 

To cancel a confirmed order. 

* Make_Booking 

To establish a confirmed reservation. This is togical- 
* equivalent to a Make^Reserva.ion wrth animme- 
aia e Conf,rm_Reservation, ,he difference beinq 
tha, rt ,s an atomic action (i.e. there is no time win 
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dow separating the two operations. 

* MakeJA/aitlistedJ=teservation 

To be placed on notification of the server's ability to 
. accept an order. 

* Cancel_Waitlisted_Reservation 

To remove a potential order from the waitlist. 

Figure 3 shows a generalized flowchart (a specific 
business context is not mentioned) of a preferred em- 
bodiment of the software steps carried out by the agent 
4. First, at step 301 the request from the client 1 is re- 
ceived by the agent 4. At step 302, the agent 4 reviews 
the content-related details and business policies of the 
servers 3a-3n capable of satisfying the various parts of 
the client request. 

Then, at step 303, agent 4 makes preliminary deci- 
sions as to which servers best suit each part of the over- 
all client request using only the content-related informa- 
tion. These servers are separated from the rest by, for 
example, storing server identifications of these servers 
in a memory at the agent 4. Next, at step 304 the can- 
cellation business policy of each server selected at step 
303 is examined. At step 305, the servers are placed in 
a queue according to cancellation policy severity. The 
identification of the least severe cancellation policy serv- 
er is placed first, followed by that of any equal severity 
cancellation policy server, followed by the identification 
of the next least severe cancellation policy server. The 
last member of the queue is the identification of the serv- 
er having the most severe cancellation policy. 

At steps 306-308, the agent 4 contacts each server 
in the queue in the order in which they appear in the 
queue, and finalizes the transactions with them in the 
queued order. That is, the agent first (step 306) contacts 
the server having the least severe cancellation policy 
and performs the necessary steps to make the transac- 
tion final with that server (e.g., give the client's credit 
card number and expiry date to the server and tell the 
server that the client wishes to use that server). The 
agent then contacts the next server in the queue (step 
307) and proceeds in a similar fashion. At step 308 the 
agent checks whether there are any remaining servers 
in the queue. If there are, control loops back to step 307. 
If not, the control program ends and the agent informs 
the client of the final bookings. 

While a preferred embodiment of the invention has 
been described with respect to a group of inter-related 
requests (sub-requests), the invention is broader than 
this and relates also to a single request situation where 
business policies are used, in addition to content-related 
information, by the intelligent agent in deciding which 
supplier to choose to satisfy the request. For example, 
the invention is also drawn to the first two steps 301 and 
302 of Fig. 3, along with a modified step 303 which 
makes a final decision as to which server to use for the 
request based on both content-related details (goods/ 


services details) and business policies of the suppliers/ 
servers. 

Also, while the preferred embodiment has been de- 
scribed in the context of the World wide web, other elec- 
5 tronic commerce environments are also contemplated 
within the scope of the invention. 
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A method of performing computer-based on-line 
commerce in which a client computer (1) issues a 
commercial request and a plurality of server com- 
puters (3a) is available to service said request, said 
method, performed by an intelligent agent (4), com- 
prising steps of: 

receiving (201) said request from said client 
computer; 

reviewing (202) content-related information 
and business policies of each server computer 
of said plurality of server computers; and 

making decisions (202, 206, 207) as to which 
server should serve the request based on said 
content- related information and said business 
policies. 


30 2. The method of claim 1 wherein the request issued 
by the client computer is made up of a group of inter- 
related sub-requests, and said intelligent agent de- 
cides which server should serve each sub-request 
based on said content- related information and said 

35 business policies. 

3. The method of claim 2 further wherein said busi- 
ness policies of each server include cancellation 
conditions concerning consequences of cancelling 

40 service by that server once a decision is made by 
the intelligent agent to use that server to serve a 
particular sub-request, said conditions ranging from 
a first extreme where cancellation is most difficult 
to a second extreme where cancellation is easiest. 

45 

4. The method of claim 3 further wherein, after making 
preliminary decisions as to which server should 
serve which request based on said content related 
information, said intelligent agent makes final deci- 

so sions on said group of requests in the order such 
that a sub-request matched with a server with a can- 
cellation condition closest to or at said second ex- 
treme is decided upon first. 

ss 5. The method of claim 4, wherein final decisions on 
remaining sub-requests of said group are made in 
a descending order from said second cancellation 
condition extreme to said first cancellation condition 
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extreme. 


6. The method of claim 3 wherein said first extreme is 

albwedand said second extreme is one where total 
recovery of any expended funds is allowed. 

7. An intelligent agent which performs computer- 
based on-l,ne commerce in which a client computer 
issues a commerce! request and a plurality of send- 
er computers is available to service said request 
said intelligent agent comprising: ' 

means for receiving said request from said cli- 
ent computer; 

means for reviewing content-related informa- 
tion and business policies of each server com- 
puter of said plurality of server computers; and 

means for making decisions as to which server 
should serve the request based on said con- 
tent-related information and said business ool- 
icies. K 

8- A system for performing computer-based on-line 
commerce in which a client computer (1) issues a 
commercial request and a plurality of server com- 
puters (30) is available to service said request said 
system having an intelligent agent (4) comprising: 

means for receiving said request from said cli- 
ent computer (1); 

means for reviewing content-related informa- 
tion and business policies of each server com- 
puter of said plurality of server computers (3a) 
and '* 

means for making decisions as to which server 40 
should serve the request based on said con- 
tent-related information and said business pol- 
icies. ^ 

The system of claim 8 wherein the request issued « 

r^T COrT1PU,eriSmadeu P° ,a 9roup of inter- 
red ed sub-requests, and said means for making 
dec.sions decides which server should serve each 

S?„H UeS ^ SedOnSaid0On,en, - relaledinf °^- 
tion and said business policies. 


ond extreme where cancellation is easiest. 
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10. The system of claim 9 further wherein said business 
pohcies of each server include cancellation condi- 
tions concerning consequences of cancelling serv- 
ice by that server once a decision is made by the 
mtelligentagentto use that servertoserveapartic- 

eL 1 saidcondi,io "« rangingfromafirs. 

extreme where cancellation is most difficult toa see- 


so 


ss 
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